An approach to determine unsupported non-dominated solutions in bicriteria integer linear programs
نویسندگان
چکیده
منابع مشابه
An Approach for Searching Unsupported Integer Solutions of the Bicriteria Network Flow Problem
An approach for searching unsupported integer solutions of the bicriteria network flow problem is suggested. Some of the integer points in the triangles, defined by two neighbouring extreme nondominated points, are investigated by appropriately defined problems for a flow with one side constraint and for minimal cost flow.
متن کاملnon-corrective approach to pronunciation
the aim of this study has been to find answers for the following questions: 1. what is the effect of immediate correction on students pronunciation errors? 2. what would be the effect of teaching the more rgular patterns of english pronunciation? 3. is there any significant difference between the two methods of dealing with pronuciation errore, i. e., correction and the teaching of the regular ...
15 صفحه اولFinding multiple solutions to general integer linear programs
Integer linear programming (ILP) problems occur frequently in many applications. In practice, alternative optima are useful since they allow the decision maker to choose from multiple solutions without experiencing any deterioration in the objective function. This study proposes a general integer cut to exclude the previous solution and presents an algorithm to identify all alternative optimal ...
متن کاملAn Integer Programming Approach for Linear Programs with Probabilistic Constraints
Linear programs with joint probabilistic constraints (PCLP) are known to be highly intractable due to the non-convexity of the feasible region. We consider a special case of PCLP in which only the right-hand side is random and this random vector has a finite distribution. We present a mixed integer programming formulation and study the relaxation corresponding to a single row of the probabilist...
متن کاملOutline of an Algorithm for Integer Solutions to Linear Programs and An Algorithm for the Mixed Integer Problem
Later in 1957, as the end of my three-year tour of duty in the Navy was approaching, Princeton invited me to return as Higgins Lecturer in Mathematics. I had been a Williams undergraduate and a then a graduate student at Cambridge and Princeton while getting my Ph.D. I had published 4 papers in non-linear differential equations, a subject to which I had been introduced by two wonderful people w...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: INFOR: Information Systems and Operational Research
سال: 2016
ISSN: 0315-5986,1916-0615
DOI: 10.1080/03155986.2016.1214448